//#define _CRT_SECURE_NO_WARNINGS 1
//
//
//int missingNumber(int* nums, int numsSize) {
//    int sum = 0;
//    sum = (0 + numsSize) * (numsSize + 1) / 2;
//    for (int i = 0; i < numsSize; i++)
//    {
//        sum -= nums[i];
//    }
//    return sum;
//}
//
//
//void reverse(int* a, int left, int right)
//{
//    while (left <= right)
//    {
//        int temp = a[left];
//        a[left] = a[right];
//        a[right] = temp;
//        left++;
//        right--;
//    }
//}
//void rotate(int* nums, int numsSize, int k) {
//    k = k % numsSize;
//    reverse(nums, 0, numsSize - k - 1);
//    reverse(nums, numsSize - k, numsSize - 1);
//    reverse(nums, 0, numsSize - 1);
//}